نتایج جستجو برای: twin signed total Roman domatic number

تعداد نتایج: 1876844  

Let $D$ be a finite simple digraph with vertex set $V(D)$ and arcset $A(D)$. A twin signed total Roman dominating function (TSTRDF) on thedigraph $D$ is a function $f:V(D)rightarrow{-1,1,2}$ satisfyingthe conditions that (i) $sum_{xin N^-(v)}f(x)ge 1$ and$sum_{xin N^+(v)}f(x)ge 1$ for each $vin V(D)$, where $N^-(v)$(resp. $N^+(v)$) consists of all in-neighbors (resp.out-neighbors) of $v$, and (...

Journal: :Discrete Applied Mathematics 2015
Lutz Volkmann

A signed Roman dominating function (SRDF) on a graph G is a function f : V (G) → {−1, 1, 2} such that u∈N [v] f(u) ≥ 1 for every v ∈ V (G), and every vertex u ∈ V (G) for which f(u) = −1 is adjacent to at least one vertex w for which f(w) = 2. A set {f1, f2, . . . , fd} of distinct signed Roman dominating functions on G with the property that ∑d i=1 fi(v) ≤ 1 for each v ∈ V (G), is called a sig...

Journal: :EJGTA 2015
Seyed Mahmoud Sheikholeslami Lutz Volkmann

A signed Roman dominating function on the digraphD is a function f : V (D) −→ {−1, 1, 2} such that ∑ u∈N−[v] f(u) ≥ 1 for every v ∈ V (D), where N−[v] consists of v and all inner neighbors of v, and every vertex u ∈ V (D) for which f(u) = −1 has an inner neighbor v for which f(v) = 2. A set {f1, f2, . . . , fd} of distinct signed Roman dominating functions on D with the property that ∑d i=1 fi(...

Journal: :Tamkang Journal of Mathematics 2017

Journal: :Discussiones Mathematicae Graph Theory 2017

Journal: :Australasian J. Combinatorics 2016
Lutz Volkmann

Let k ≥ 1 be an integer. A signed Roman k-dominating function on a digraph D is a function f : V (D) −→ {−1, 1, 2} such that ∑x∈N−[v] f(x) ≥ k for every v ∈ V (D), where N−[v] consists of v and all in-neighbors of v, and every vertex u ∈ V (D) for which f(u) = −1 has an in-neighbor w for which f(w) = 2. A set {f1, f2, . . . , fd} of distinct signed Roman k-dominating functions on D with the pro...

Journal: :Discrete Applied Mathematics 2015

2013
O. Favaron

Let D = (V,A) be a finite simple directed graph (shortly digraph) in which dD(v) ≥ 1 for all v ∈ V . A function f : V −→ {−1, 1} is called a signed total dominating function if ∑ u∈N−(v) f(u) ≥ 1 for each vertex v ∈ V . A set {f1, f2, . . . , fd} of signed total dominating functions on D with the property that ∑d i=1 fi(v) ≤ 1 for each v ∈ V (D), is called a signed total dominating family (of f...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید